1	0	-1
2	1	1502
3	1	1012
4	1	1572
5	1	721
6	0	922
7	0	1572
8	0	610
9	1	521
10	1	560
11	1	891
12	0	712
13	1	841
14	0	862
15	1	701
16	0	661
17	1	801
18	1	681
19	1	721
20	0	851
21	0	822
22	1	661
23	0	911
24	1	661
25	0	631
26	1	551
27	0	851
28	1	591
29	1	591
30	1	671
31	1	651
32	0	841
33	1	631
34	1	782
35	1	591
36	1	601
37	0	671
38	1	691
39	0	671
40	1	721
41	0	651
42	1	541
43	1	731
44	0	821
45	1	441
46	1	741
47	1	651
48	1	1162
49	0	862
50	0	641
51	1	1342
52	1	1042
53	1	1282
54	1	-1
55	1	481
56	1	1121
57	1	781
58	1	480
59	0	741
60	1	661
61	1	541
62	0	570
63	1	641
64	0	1051
65	1	681
66	0	911
67	0	841
68	0	1192
69	1	661
70	0	751
71	1	912
72	1	541
73	1	691
74	1	491
75	0	991
76	0	711
77	1	771
78	1	661
79	0	1021
80	0	932
81	1	771
82	0	771
83	1	1232
84	1	711
85	0	941
86	0	891
87	0	921
88	0	751
89	1	520
90	0	891
91	1	721
92	0	912
93	0	951
94	0	871
95	1	521
96	1	531
97	1	621
98	0	771
99	0	691
100	1	531
101	0	902
102	1	641
103	0	751
104	1	731
105	1	671
106	1	762
107	1	721
108	1	1191
109	1	611
110	1	691
111	1	581
112	0	701
113	1	1011
114	1	741
115	1	731
116	1	891
117	1	591
118	1	611
119	1	811
120	0	691
121	1	991
122	1	761
123	1	611
124	1	932
125	1	671
126	0	581
127	1	812
128	0	691
129	1	1072
130	0	831
131	1	631
132	1	581
133	1	591
134	1	541
135	1	490
136	1	491
137	1	500
138	1	541
139	0	821
140	1	621
141	1	591
142	0	650
143	1	570
144	1	510
145	1	571
146	0	611
147	1	651
148	1	500
149	0	641
150	1	551
151	0	610
152	0	631
153	0	1231
154	1	531
155	1	551
156	1	541
157	1	411
158	0	571
159	0	561
160	1	561
161	0	571
162	1	501
163	1	541
164	1	991
165	0	491
166	0	892
167	1	822
168	0	531
169	1	772
170	1	741
171	1	461
172	1	440
173	0	570
174	1	491
175	1	501
176	1	430
177	1	471
178	1	390
179	1	431
180	0	932
181	1	481
182	1	681
183	1	480
184	0	511
185	1	451
186	1	411
187	1	511
188	1	451
189	1	441
190	1	421
191	1	381
192	1	431
193	1	460
194	1	441
195	1	1041
196	1	490
197	1	430
198	1	441
199	1	470
200	1	421
201	1	481
202	0	551
203	1	531
204	1	471
205	1	781
206	1	500
207	0	521
208	0	671
209	1	581
210	1	1001
211	1	541
212	1	451
213	1	651
214	1	762
215	1	391
216	1	351
217	1	461
218	1	431
219	1	370
220	1	450
221	1	821
222	1	621
223	1	631
224	1	571
225	1	621
226	1	751
227	0	841
228	1	571
229	1	501
230	1	471
231	0	571
232	1	601
233	1	550
234	1	620
235	0	641
236	1	510
237	1	491
238	1	440
239	1	500
240	0	541
241	0	631
242	1	611
243	0	601
244	1	561
245	1	461
246	1	440
247	1	431
248	1	511
249	1	451
250	1	480
251	1	450
252	1	400
253	0	481
254	1	631
255	1	560
256	1	400
257	0	481
258	1	651
259	1	481
260	1	471
261	1	421
262	0	441
263	1	441
264	1	411
265	1	420
266	1	441
267	1	450
268	1	410
269	1	782
270	1	520
271	1	471
272	0	972
273	1	811
274	1	540
275	1	421
276	1	450
277	1	410
278	1	430
279	1	451
280	1	440
281	1	511
282	1	481
283	1	801
284	1	451
285	1	380
286	1	461
287	1	351
288	1	421
